package 链表.环型列表;

import java.util.HashSet;
import java.util.Set;

/**
 * 解题思路：
 * 创建一个集合，将链表的节点加入集合里面
 * 集合里面有重复的元素，说明有环
 * 集合里面没有重复的元素，说明没有环
 * */
public class Solution1 {
    public boolean hasCycle(ListNode head) {
        Set<ListNode> cun = new HashSet<>();
        while(head != null){
            // 添加成功返回true，添加失败返回false
            if(!cun.add(head)){
                return true;
            }
            head = head.next;
        }
        return false;
    }
}